GROUPS OF PIECEWISE PROJECTIVE HOMEOMORPHISMS 



NICOLAS MONOD 

Abstract. The group of piecewise projective homeomorphisms of the line provides straight- 
forward counter-examples to the so-called von Neumann conjecture. 

1. Introduction 

In his 1929 study of the Hausdorff-Banach-Tarski paradox, von Neumann introduced the 
concept of amenable groups |18j . Tarski proved that non-amenability is equivalent to the ex- 
istence of paradoxical decompositions. However, the known paradoxes relied more prosaically 
on the existence of non-abelian free subgroups. Therefore, the main open problem in the 
subject remained for several decades to find non-amenable groups without free subgroups. 
Von Neumann's name was apparently attached to it by Day in the 1950s. The problem was 
finally solved around 1980: OFshanskh proved the non-amenability of the Tarski monsters 
that he had constructed [HI [151 05] ; Adyan showed that his work on Burnside groups yields 
non- amenability [Tj, [2] - Finitely presented examples were constructed twenty years later by 
Ol'shanskii-Sapir |13j . 

Given any subring A < R, we shall define a group G(A) and a subgroup H{A) < G(A) of 
piecewise projective transformations. Those will provide concrete, uncomplicated new exam- 
ples with many additional properties. Perhaps ironically, our short proof of non-amenability 
ultimately relies on basic free groups of matrices, as in Hausdorff's 1914 paradox, even though 
the Tits alternative |17| shows that the examples cannot be linear themselves. 

Construction. 

/ saw the pale student of unhallowed arts kneeling beside 
the thing he had put together. 

Mary Shelley, Frankenstein 
(introduction to the 1831 edition) 

Consider the natural action of the group PSL2(R) on the projective line P 1 = P X (R). We 
endow P 1 with its R-topology making it a topological circle. We denote by G the group 
of all homeomorphisms of P 1 which are piecewise PSL^R), each piece being an interval of 
P 1 , with finitely many pieces. We let H < G be the subgroup fixing the point oo £ P 1 
corresponding to the first basis vector of R 2 . Thus H is left-orderable since it acts faithfully 
on the topological line P 1 \ {oo}, preserving orientations. It follows in particular that H is 
torsion- free. 

Given a subring A < R, we denote by Pa C P 1 the collection of all fixed points of all 
hyperbolic elements of PSL^A). This set is PSL2 (^-invariant and is countable if A is so. 
We define G{A) to be the subgroup of G given by all elements that are piecewise PSL^A) 
with all interval endpoints in Pa- We write H(A) = G(A) n H, which is the stabilizer of 00 
in G(A). 
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The main result of this article is the following, which relies on a new method for proving 
non-amenability. 

Theorem 1. The group H{A) is non-amenable if A / Z. 

The next result is a sequacious generalization of the corresponding theorem of Brin-Squier 
about piecewise affine transformations [1] and we claim no originality. 

Theorem 2. The group H does not contain any non-abelian free subgroup. Thus, H{A) 
inherits this property for any subring A < R. 

Thus already H = H(R) itself is a counter-example to the von Neumann conjecture. 
Writing H(A) as the directed union of its finitely generated subgroups, we deduce: 

Corollary. For A ^ Z ; the groups H(A) contain finitely generated subgroups that are simul- 
taneously non-amenable and without non-abelian free subgroups. 

Further properties. The groups H(A) seem to enjoy a number of additional interesting 
properties, some of which are weaker forms of amenability. In the last section, we shall prove 
the following five propositions (and recall the terminology). Below, A < R is an arbitrary 
subring. 

Proposition 3. All 1?-Betti numbers of H(A) and of G(A) vanish. 
Proposition 4. The group H{A) is inner amenable. 

Proposition 5. The group H is bi-orderable and hence so are all its subgroups. It follows 
that there is no non-trivial homomorphism from any Kazhdan group to H . 

Proposition 6. Let E C P 1 be any subset. Then the subgroup of H(A) which fixes E 
pointwise is co-amenable in H(A) unless E is dense (in which case the subgroup is trivial). 

Proposition 7. If H(A) acts by isometries on any proper CAT(O) space, then either it fixes 
a point at infinity or it preserves a Euclidean subspace. 

2. Non-amenability 

An obvious difference between the actions of PSL2(j4) and of H(A) on P 1 is that the latter 
group fixes oo whilst the former does not. The next proposition shows that this is the only 
difference as far as the orbit structure is concerned. 

Proposition 8. Let A < R be any subring and let p G P 1 \ {oo}. Then 

PSL 2 (A)-p C {oo} U H{A) ■ p. 

Thus, the equivalence relations induced by the actions o/PSL,2(^4) and of H{A) on P 1 coincide 
when restricted to P 1 \ {oo}. 

Proof. We need to show that given g G PSL2(A) with gp ^ oo, there is an element h G H(A) 
such that hp = gp. We assume goo ^ oo since otherwise h = g will do. Equivalently, we need 
an element q G G(A) fixing gp and such that goo = goo, writing h = q~ 1 g. It suffices to find 
a hyperbolic element qo G PSL2(j4) with qooo = goo and whose fixed points £± G P 1 separate 
gp from both oo and goo, see Figure [TJ Indeed, we can then define q to be the identity on 
the component of P 1 \ {£±} containing gp, and define q to coincide with qo on the other 
component. 
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Figure 1. The desired configuration of £± 



Let ^ ^\ be a matrix representative of g; thus, a,b,c,d G A and ad — be = 1. The 

assumption 500 7^ 00 implies c / and thus we can assume c > 0. Let go be given by 
q b ~\~ TCI 

1 with r £ A to be determined later; thus gooo = goo. This matrix is hyperbolic 



c d + rc, 

as soon as \r\ is large enough to ensure that the trace r = a + d+rc is larger than 2 in absolute 
value. We only need to show that a suitable choice of r will ensure the above condition on 
£±. Notice that 00 and 500 lie in the same component of P 1 \ {£±} since go preserves these 
components and sends 00 to goo. In conclusion, it suffices to prove the following two claims: 
(1) as |r| — > 00, the set {£±} converges to {00,500}; (2) changing the sign of r (when \r\ 
is large) will change the component of P 1 \ {00,500} in which £± lie (we need it to be the 
component of gp). The claims can be proved by elementary dynamical considerations; we 
shall instead verify them explicitly. 

The fixed points £± are represented by the eigenvectors ( ^ J , where x± = X± — d — rc 



and where A± = (r ± \Jt 2 — 4)/2 are the eigenvalues. Now lim r _ i . +00 A+ = +00 implies 
linv-j.+oo A_ = since A + A_ = 1 and therefore lim r _ i . +00 x_ = —00. Similarly, lim^-oo x + = 
+00 (Figure [1] depicts the case r > 0). This already proves claim (2) and half of claim (1). 
Since goo = [a: c], it only remains to verify that both lim r _ > ._|_ 00 x+ and linv^-oo x_ converge 
to a, which is a direct computation. □ 

We recall that a measurable equivalence relation with countable classes is amenable if there 
is an a.e. defined measurable assignment of a mean to the orbit of each point in such a way 
that the means of two equivalent points coincide. We refer e.g. to [.9j for background on 
amenable equivalence relations. It follows from the definition that any relation produced by 
a measurable action of a (countable) amenable group is amenable. An a.e. free action of 
a countable group is amenable (in Zimmer's sense) if and only if the associated relation is 
amenable. 

Proof of Theorem^ Let 4 / Z be a subring of R. Then A contains a countable subring 
A' < A which is dense in R. Since H(A') is a subgroup of H{A), we can assume that A itself 
is countable dense. Now H(A) is a countable group and T := PSL2(A) is a countable dense 
subgroup of PSL2(R). 

It is proved in Theoreme 3 of [7] that the equivalence relation on PSL2(R) induced by 
the multiplication action of T is non-amenable; see also Remarks [9] and [TTJl Viewing P 1 as 
a homogeneous space of PSL2(R), it follows that the T-action on P 1 is non-amenable. This 
action is a.e. free since any non-trivial element has at most two fixed points. Thus the relation 
induced by T on P 1 is non-amenable. Restricting to P 1 \ {00}, we deduce from Proposition [8] 
that the relation induced by the H (j4)-action is also non-amenable. (Amenability is preserved 
under restriction, but here {00} is a null-set anyway.) Thus H(A) is a non-amenable group. 

□ 
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Remark 9. We recall from [7J that the non- amenability of the T-relation on PSL 2 (R) is a 
general consequence of the existence of a non-discrete non-abelian free subgroup of T. Thus 
the main point of our appeal to [7] is the existence of this non-discrete free subgroup, but 
this is much easier to prove directly in the present case of T = PSL 2 (j4) than for general 
non-discrete non-soluble T. 

Remark 10. Here is an alternative argument in the examples of A = Z[\/2] or A = Z[l/£], 
where £ is prime. We show directly that the T-action on P 1 is not amenable. We consider T 
as a lattice in L := PSL 2 (R) x PSL 2 (R) in the first case and in L := PSL 2 (R) x PSL 2 (Q £ ) 
in the second case, both times in such a way that the T- action on P 1 extends to the L-action 
factoring through the first factor. If the T-action on P 1 were amenable, so would be the 
L-action (by co-amenability of the lattice). But of course L does not act amenably since the 
stabilizer of any point contains the (non-amenable) second factor of L. 

3. H IS A FREE GROUP FREE GROUP 

We shall largely follow |H § 3] , the main difference being that we replace commutators by a 
non-trivial word in the second derived subgroup of a free group on two generators. Let thus 
w be such a (two-variable) word. 

The support supp(g) of an element g G H denotes the set {p : gp ^ p}, which is a finite 
union of open intervals. Any subgroup of H fixing some point p G P 1 has two canonical 
homomorphisms to the metabelian stabilizer of p in PSL 2 (R) given by left and right germs. 
Therefore, we deduce the following elementary fact. 

Lemma 11. If f,g G H have a common fixed point p G P 1 , then w(f,g) is trivial on a 
neighbourhood of p. □ 

Theorem [2] is an immediate consequence of the following, in which (/, g) denotes the sub- 
group of H generated by / and g. 

Theorem 12. Let f,g G H. If w(f,g) is non-trivial in (/,<?), then (f,g) contains a free 
abelian group of rank two. 

Proof One can follow faithfully the proof of Theorem 3.2 in [3], replacing [/, g] by w(f,g). 
For the reader's convenience, we sketch the argument; the details are on page 495 of [4] (or [5j 
p. 232]). Applying Lemma [TT1 to all endpoints p of the connected components of supp(/) U 
supp(g), we deduce that the closure of supp(w(/, g)) is contained in supp(/) U supp(g). This 
implies that some element of (/, g) will send any connected component of supp(w(/, g)) to a 
disjoint interval. The needed element might depend on the connected component. However, 
upon replacing w(f,g) by another non-trivial element w± G {f,g)" with minimal number of 
intersecting components with supp(/) U supp(g), some element h of (f,g) sends the whole of 
supp(wi) to a set disjoint from it. The corresponding /i-conjugate w 2 of w\ will commute 
with u>i and indeed these two elements generate freely a free abelian group. □ 

4. Lagniappe 

Proof of Proposition^ We refer to [8] for the L 2 -Betti numbers n € N. Fix a large 
integer n and let T = G{H) or H(A). Choose a set F C P^ of n + 1 distinct points and 
let A < r be the pointwise stabilizer of F. Any intersection A* of any (finite) number of 
conjugates of A is still the pointwise stabilizer of a finite set F* containing m > n + 1 points. 
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The definition of G(A) shows that A* is the product of m infinite groups. The Kiinneth 
formula [SI § 2] implies (A*) = for all i = 0, . . . , m — 1. In this situation, Theorem 1.3 

of [3] asserts pL (T) = for alH < m - 1. □ 

Recall that a group J is inner amenable if there is a conjugacy-invariant mean on J \ {e}. 
It is equivalent to exhibit such a mean that is invariant under the second derived subgroup J" 
since the latter is co-amenable in J. Thus, Proposition H] is a consequence of the stronger fact 
fact that H (A) is "{asymptotically commutative}-by-metabelian" in a sense inspired by [19] 
as follows. 

Proposition 13. Let A < R be any subring. For any finite set S C H{A)" there is a 
non-trivial element hs £ H{A) commuting with each element of S. 

Indeed, any accumulation point of this net of point-masses at hs is -ff (A/'-invariant. 

Proof of Proposition [731 By the argument of Lemma \TT\ there is a neighbourhood of oo on 
which all elements of S are trivial. Thus is suffices to exhibit a non-trivial element hs of 
H{A) which is supported in this neighbourhood. Notice that PSL^Z) contains hyperbolic 
elements with both fixed points £± arbitrarily close to oo, and on the same side. For instance, 

conjugate ( 1 1 J by ( n " ) for sufficiently large n € N. We choose such an element ho 



1 1J J \0 \ / 

with £± in the given neighbourhood and define hs to be trivial on the component of P 1 \ {£±} 
containing oo and to coincide with /io on the other component. □ 

A group is called bi-orderable if it carries a bi-invariant total order. The construction below 
is completely standard, see e.g. p. 233]. 

Proof of Proposition^ Choose an orientation of P 1 \ {oo} and define a germ at a point p to 
be positive if either its first derivative is > 1 or if it is = 1 but the second derivative is > 1. 
Then define the set H + of positive elements of H to consist of all transformations whose first 
non-trivial germ (starting from oo along the orientation) is positive. Now H + is a conjugacy 
invariant sub-semigroup and H \ {e} is H + U HT ; this means that H + defines a bi-invariant 
total order. 

Suppose now that we are given a homomorphism from a Kazhdan group to H. Its image is 
then a Kazhdan subgroup K < H. Kazhdan's property implies that K is finitely generated. 
It has been known for a long time that any non-trivial finitely generated bi-orderable group 
has a non-trivial homomorphism to R: this follows from Holder's 1901 work [10] by looking 
at maximal convex subgroups, see § 2]. But this is impossible for a Kazhdan group. □ 

A subgroup J < H{A) is called co-amenable if there is an (^-invariant mean on H (A) /J. 

Lemma 14. For any p £ P 1 \ {oo} there is a sequence {g n } in H(7i) such that g n q converges 
to oo uniformly for q in compact subsets o/P 1 \ {p}. 

Proof. It suffices to show that for any open neighbourhoods U and V of p and oo respectively 
in P 1 , there is g £ H(Zi) which maps P 1 \ U into V. Since the collection of pairs of fixed 
points of hyperbolic elements of PSL2(Z) is dense in P 1 x P 1 , we can find hyperbolic matrices 
/ii,/i2 £ PSL2(Z) with repelling fixed points r , in U \ {p} and attracting fixed points in 
y\{oo} and such that the cyclic order is oo, ai,ri,p, r2, 02- Now we define g to be a sufficiently 
high power of hi on the interval [a\, ri] (for the above cyclic order), of /12 on the interval [^2, 02] 
and the identity elsewhere. □ 
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Proof of Proposition® Let J be the pointwise stabilizer of a non-dense subset E C P 1 ; 
it suffices to find a mean invariant under H(A)". Let {g n } be the sequence provided by 
Lemma [14] for p an interior point of the complement of E. Any accumulation point of the 
sequence of point-masses at g n J in H(A)/J will do. Indeed, since any g 6 H(A)" is trivial in 
a neighbourhood of oo, we have g^ggn £ J for n large enough. □ 

The existence of two (or more) commuting co-amenable subgroups is also a weak form of 
amenability. It is the key in the argument cited below. 

Proof of Proposition^ Consider two disjoint non-empty open sets in P 1 . The pointwise sta- 
bilizers of their complement commute with each other and are co-amenable by Proposition [6j 
In this situation, Corollary 2.2 of [6j yields the desired conclusion. □ 

Finally, we mention that our argument from Proposition 6.4 in [12J applies to show that 
the bounded cohomology H^(H(A), V) vanishes for all n 6 N and all mixing unitary repre- 
sentations V. More generally, it applies to any semi-separable coefficient module V unless all 
finitely generated subgroups of H(A)" have invariant vectors in V (see [12] for details and 
definitions). This should be contrasted with the fact that amenability is characterized by the 
vanishing of bounded cohomology with all dual coefficients. 

References 

[1] S. I. Adyan. The Burnside problem and identities in groups, volume 95 of Ergebnisse der Mathematik und 

ihrer Grenzgebiete. Springer- Verlag, Berlin, 1979. 
[2] S. I. Adyan. Random walks on free periodic groups. Izv. Akad. Nauk SSSR Ser. Mat., 46(6):1139-1149, 

1343, 1982. 

[3] U. Bader, A. Furman, and R. Sauer. Weak notions of normality and vanishing up to rank in L 2 -cohomology. 

preprint arXiv: 1206:4793vl, 2012. 
[4] M. G. Brin and C. C. Squier. Groups of piecewise linear homeomorphisms of the real line. Invent. Math., 

79(3):485-498, 1985. 

[5] J. W. Cannon, W. J. Floyd, and W. R. Parry. Introductory notes on Richard Thompson's groups. Enseign. 

Math. (2), 42(3-4) :215-256, 1996. 
[6] P.-E. Caprace and N. Monod. Isometry groups of non-positively curved spaces: discrete subgroups. J 

Topology, 2(4):701-746, 2009. 
[7] Y. Carriere and E. Ghys. Relations d'equivalence moyennables sur les groupes de Lie. C. R. Acad. Sci. 

Pans Ser. I Math., 300(19) :677-680, 1985. 
[8] J. Cheeger and M. Gromov. L2-cohomology and group cohomology. Topology, 25(2):189-215, 1986. 
[9] A. Connes, J. Feldman, and B. Weiss. An amenable equivalence relation is generated by a single trans- 
formation. Ergodic Theory Dynamical Systems, l(4):431-450 (1982), 1981. 
[10] O. Holder. Die Axiome der Quantitat und die Lehre vom Mafi. Leipz. Ber., 53:1-64, 1901. 
[11] V. M. Kopytov and N. Y. Medvedev. Right-ordered groups. Consultants Bureau, New York, 1996. 
[12] N. Monod. On the bounded cohomology of semi-simple groups, S-arithmetic groups and products. J. 

Reme Angew. Math. [Crelle's J.], 640:167-202, 2010. 
[13] A. Y. Ol'shanskii and M. V. Sapir. Non-amenable finitely presented torsion-by-cyclic groups. Publ. Math. 

Inst. Hautes Etudes Sci., 96:43-169 (2003), 2002. 
[14] A. Y. Ol'shanskii. An infinite simple torsion-free Noetherian group. Izv. Akad. Nauk SSSR Ser. Mat., 
43(6):1328-1393, 1979. 

[15] A. Y. Ol'shanskii. An infinite group with subgroups of prime orders. Izv. Akad. Nauk SSSR Ser. Mat., 
44(2):309-321, 479, 1980. 

[16] A. Y. Ol'shanskii. On the question of the existence of an invariant mean on a group. Uspekht Mat. Nauk, 

35(4(214)):199-200, 1980. 
[17] J. Tits. Free subgroups in linear groups. J. Algebra, 20:250-270, 1972. 
[18] J. von Neumann. Zur allgemeinen Theorie des Mafies. Fund. Math., 13:73-116, 1929. 
[19] G. Zeller- Meier. Deux nouveaux facteurs de type Hi . Invent. Math., 7:235-242, 1969. 



